- Title
- Multi-sender index coding for collaborative broadcasting: a rank-minimization approach
- Creator
- Li, Min; Ong, Lawrence; Johnson, Sarah J.
- Relation
- ARC.FT140100219 http://purl.org/au-research/grants/arc/FT140100219
- Relation
- IEEE Transactions on Communications Vol. 67, Issue 2, p. 1452-1466
- Publisher Link
- http://dx.doi.org/10.1109/TCOMM.2018.2877392
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- journal article
- Date
- 2019
- Description
- We consider a Multi-Sender Unicast Index-Coding (MSUIC) problem, where in a broadcast network, multiple senders collaboratively send distinct messages to multiple receivers, each having some subset of the messages a priori. The aim is to find the shortest index code, which minimizes the total number of coded bits sent by the senders. In this work, built on the classic single-sender minrank concept, we develop a new rank-minimization framework for MSUIC that explicitly takes into account the sender message constraints and minimizes the sum of the ranks of encoding matrices subject to the receiver decoding requirements. This framework provides a systematic way to construct multi-sender linear index codes and to study their capability in achieving the shortest index codelength per message length (i.e., the optimal broadcast rate). In particular, we establish the optimal broadcast rate for all critical MSUIC instances with up to four receivers, and show that a binary linear index code is optimal for all except 15 instances with four receivers. We also propose a heuristic algorithm (in lieu of exhaustive search) to solve the rank-minimization problem. The effectiveness of the algorithm is validated by numerical studies of MSUIC instances with four or more receivers.
- Subject
- indexes; receivers; unicast; channel coding; broadcasting; minimization
- Identifier
- http://hdl.handle.net/1959.13/1407033
- Identifier
- uon:35683
- Identifier
- ISSN:0090-6778
- Rights
- © 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
- Language
- eng
- Full Text
- Reviewed
- Hits: 1531
- Visitors: 1764
- Downloads: 257
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | ATTACHMENT02 | Author final version | 860 KB | Adobe Acrobat PDF | View Details Download |